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All participants (applicant, applicant's representative, PTO personnel): 



(1) Cam Y T. Truong (Examiner) . 



(3). 



(2) Steven A Gilliam (Attorney) . 



(4). 



Date of Interview: 05 January 2005 . 

Type: a)C3 Telephonic b)D Video Conference 

c)D Personal [copy given to: 1)D applicant 2)D applicant's representative] 

Exhibit shown or demonstration conducted: d)D Yes e)D No. 
If Yes, brief description: . 

Claim(s) discussed: 1-41 . 

Identification of prior art discussed: . 

Agreement with respect to the claims f)S was reached. g)D was not reached. h)D N/A. 



Substance of Interview including description of the general nature of what was agreed to if an agreement was 
reached, or any other comments: See Continuation Sheet . 

(A fuller description, if necessary, and a copy of the amendments which the examiner agreed would render the claims 
allowable, if available, must be attached. Also, where no copy of the amendments that would render the claims 
allowable is available, a summary thereof must be attached.) 

THE FORMAL WRITTEN REPLY TO THE LAST OFFICE ACTION MUST INCLUDE THE SUBSTANCE OF THE 
INTERVIEW. (See MPEP Section 713.04). If a reply to the last Office action has already been filed, APPLICANT IS 
GIVEN A NON-EXTENDABLE PERIOD OF THE LONGER OF ONE MONTH OR THIRTY DAYS FROM THIS 
INTERVIEW DATE, OR THE MAILING DATE OF THIS INTERVIEW SUMMARY FORM, WHICHEVER IS LATER, TO 
FILE A STATEMENT OF THE SUBSTANCE OF THE INTERVIEW. See Summary of Record of Interview 
requirements on reverse side or on attached sheet. 
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Attachment to a signed Office action. 
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Summary of Record of Interview Requirements 



Manual of Patent Examining Procedure (MPEP), Section 713.04, Substance of Interview Must be Made of Record 

A complete written statement as to the substance of any face-to-face, video conference, or telephone interview with regard to an application must be made of record in the 
application whether or not an agreement with the examiner was reached at the interview. 

Title 37 Code of Federal Regulations (CFR) § 1.133 Interviews 
Paragraph (b) 

In every instance where reconsideration is requested in view of an interview with an examiner, a complete written statement of the reasons presented at the interview as 
warranting favorable action must be filed by the applicant. An interview does not remove the necessity for reply to Office action as specified in §§ 1 .1 1 1, 1 .135. (35 U.S.C. 132) 

37 CFR §1 .2 Business to be transacted in writing. 
All business with the Patent or Trademark Office should be transacted in writing. The personal attendance of applicants or their attorneys or agents at the Patent and 
Trademark Office is unnecessary. The action of the Patent and Trademark Office will be based exclusively on the written record in the Office. No attention will be paid to 
any alleged oral promise, stipulation, or understanding in relation to which there is disagreement or doubt. 



The action of the Patent and Trademark Office cannot be based exclusively on the written record in the Office if that record is itself 
incomplete through the failure to record the substance of interviews. 

It is the responsibility of the applicant or the attorney or agent to make the substance of an interview of record in the application file, unless 
the examiner indicates he or she will do so. It is the examiner's responsibility to see that such a record is made and to correct material inaccuracies 
which bear directly on the question of patentability. 

Examiners must complete an Interview Summary Form for each interview held where a matter of substance has been discussed during the 
interview by checking the appropriate boxes and filling in the blanks. Discussions regarding only procedural matters, directed solely to restriction 
requirements for which interview recordation is otherwise provided for in Section 812.01 of the Manual of Patent Examining Procedure, or pointing 
out typographical errors or unreadable script in Office actions or the like, are excluded from the interview recordation procedures below. Where the 
substance of an interview is completely recorded in an Examiners Amendment, no separate Interview Summary Record is required. 

The Interview Summary Form shall be given an appropriate Paper No., placed in the right hand portion of the file, and listed on the 
"Contents" section of the file wrapper. In a personal interview, a duplicate of the Form is given to the applicant (or attorney or agent) at the 
conclusion of the interview. In the case of a telephone or video-conference interview, the copy is mailed to the applicant's correspondence address 
either with or prior to the next official communication. If additional correspondence from the examiner is not likely before an allowance or if other 
circumstances dictate, the Form should be mailed promptly after the interview rather than with the next official communication. 

The Form provides for recordation of the following information: 

- Application Number (Series Code and Serial Number) 

- Name of applicant 

- Name of examiner 

- Date of interview 

- Type of interview (telephonic, video-conference, or personal) 

- Name of participant(s) (applicant, attorney or agent, examiner, other PTO personnel, etc.) 

- An indication whether or not an exhibit was shown or a demonstration conducted 

- An identification of the specific prior art discussed 

- An indication whether an agreement was reached and if so, a description of the general nature of the agreement (may be by 
attachment of a copy of amendments or claims agreed as being allowable). Note: Agreement as to allowability is tentative and does 
not restrict further action by the examiner to the contrary. 

- The signature of the examiner who conducted the interview (if Form is not an attachment to a signed Office action) 

It is desirable that the examiner orally remind the applicant of his or her obligation to record the substance of the interview of each case. It 
should be noted, however, that the Interview Summary Form will not normally be considered a complete and proper recordation of the interview 
unless it includes, or is supplemented by the applicant or the examiner to include, all of the applicable items required below concerning the 
substance of the interview. 

A complete and proper recordation of the substance of any interview should include at least the following applicable items: 

1 ) A brief description of the nature of any exhibit shown or any demonstration conducted, 

2) an identification of the claims discussed, 

3) an identification of the specific prior art discussed, 

4) an identification of the principal proposed amendments of a substantive nature discussed, unless these are already described on the 
Interview Summary Form completed by the Examiner, 

5) a brief identification of the general thrust of the principal arguments presented to the examiner, 

(The identification of arguments need not be lengthy or elaborate. A verbatim or highly detailed description of the arguments is not 
required. The identification of the arguments is sufficient if the general nature or thrust of the principal arguments made to the 
examiner can be understood in the context of the application file. Of course, the applicant may desire to emphasize and fully 
describe those arguments which he or she feels were or might be persuasive to the examiner.) 

6) a general indication of any other pertinent matters discussed, and 

7) if appropriate, the general results or outcome of the interview unless already described in the Interview Summary Form completed by 
the examiner. 

Examiners are expected to carefully review the applicant's record of the substance of an interview. If the record is not complete and 
accurate, the examiner will give the applicant an extendable one month time period to correct the record. 

Examiner to Check for Accuracy 

If the claims are allowable for other reasons of record, the examiner should send a letter setting forth the examiner's version of the 
statement attributed to him or her. If the record is complete and accurate, the examiner should place the indication, "Interview Record OK" on the 
paper recording the substance of the interview along with the date and the examiner's initials. 
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Continuation Sheet (PTOL-413) 



Application No. 09/898,708 



Continuation of Substance of Interview including description of the general nature of what was agreed to if an 
agreement was reached, or any other comments: A telephone call was made to applicants representative about a 
potential amendment for allowance. Applicant representative agreed on Examiner's prosposal and authorization has 
been given for an examiner's amendment as following: 

In the specification: 

Please replace the paragraph [1015] of the specification on page 8 as the following: 

[1015] Systems, structures and techniques described herein provide a mechanism for transforming, representing 
and/or manipulating hierarchically-organized data in a way that efficiently identifies and/or encodes identical or 
equivalent instances. In this way, applications and other software systems that efficiently handle such data 
organizations are facilitated. Trees (typically implemented as a hierarchy of nodes 
traversed using pointer chains) are but one example of a hierarchically-organized 
data structure. In particular, persons of ordinary skill in the art will recognize that 

other encodings may be hierarchical in organization. For example, without limitation serialized or string encodings may 
exhibit hierarchical organization. In particular, both information encoded using markup languages (e.g., XML) and 
information encoded as lists of lists often exhibit hierarchical organization. Although the description that follows 
employs illustrative hierarchical data organizations that may resemble traditional, pointer traversed tree structure of 
nodes, persons of ordinary skill in the art will recognize that such data organizations and associated encodings and 
operations are merely illustrative and the scope of the present invention is not limited thereto. At least one computer 
readable medium is selected from the set of a disk, tape, other magnetic, optical and electronic storage medium. 
Rather, the invention is defined by the claims that follow. 

In claims: 

Please replace claims 29, 34 and 41 with amended claims 29, 34 and 41. 

29. (Currently Amended) A computer implemented method of representing hierarchically-organized data, the method 
comprising: 

recursively collapsing sub-hierarchies of the hierarchically-organized data using encodings, wherein the encodings 
include orthogonal values; 

representing any given node of the hierarchically-organized data as a concatenation of node-specific information with a 
combination of the orthogonal values for each collapsed sub-hierarchy beneath the given node, 
wherein the collapsing is order-insensitive with respect to the encodings. 



34. (Currently amended) The computer program product of claim 33, wherein the at least one computer readable 
medium is selected from the set of a disk, tape, other magnetic, optical, and electronic storage medium. 

41 (Currently amended) An apparatus for identifying equivalent portions of one or more unsorted hierarchically- 
organized data structures comprising: 

means for collapsing plural nodes of one or more unsorted hierarchically-organized data structures into respective 
representations, wherein each of the respective representations incorporate information of a respective node and 
information of any child nodes of the respective node; 

wherein the collapsing means is order-insensitive with respect to information of the respective child nodes, 

wherein the collapsed representations include respective aggregations of orthogonally-encoded child node information; 

and 

means for identifying equivalent portions of the one or more unsorted hierarchically-organized data structures based on 
correspondence of particular instances of the collapsed representations. 
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